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Machine Layout with a Linear Single-Row Flow Path in 
an Automated Manufacturing System, Ying-Chin Ho, 
Colin L. Moodie, v17, nl, 1998, pp1-22 

This paper investigates the machine layout problem with 
a linear single-row flow path within an automated manufac- 
turing system. Traditional machine layout approaches can 
produce inappropriate layout designs because they often do 
not consider flow path characteristics, such as flow path 
configuration and feasible flow path direction. This paper 
investigates the effects of such flow path characteristics on 
machine layouts. A two-phase layout procedure that com- 
bines flow line analysis with simulated annealing is pro- 
posed. The procedure can be employed using a variety of 
evaluation criteria (minimize total flow distance, maximize 
number of in-sequence movements, and so on). Different 
layout procedures can be obtained by varying the flow line 
analysis method and temperature reduction strategy 
employed for simulated annealing. Experiments are per- 
formed to test the performance of different layout proce- 
dures for different combinations of flow path characteristics 
and quantities of machines. The experimental results pro- 
vide vital information on selecting appropriate flow line 
analysis methods and temperature reduction strategies for 
different layout problems. Furthermore, the results will help 
designers determine appropriate evaluation criteria for dif- 
ferent layout problems. 

Keywords: Machine Layout, Flow Line Analysis, 
Simulated Annealing, Automated Manufacturing System 


Characterization of Surface Fault Patterns with 
Application to a Layered Manufacturing Process, Irem Y. 
Tumer, David C. Thompson, Kristin L. Wood, Richard H. 
Crawford, v17, nl, 1998, pp23-36 

Detection of faults is a continuing need in all manufac- 
turing processes. This need is more pronounced in new man- 
ufacturing processes where continual product improvement 
is desired. In this paper, a systematic approach is developed 
for addressing this need. Contemporary experimental and 
surface analysis techniques provide a basis for incremental- 
ly diagnosing the fault mechanisms leading to surface devi- 
ations. Based on this general approach, a maturing layered 
manufacturing process is investigated, notably, Selective 
Laser Sintering (SLS). First through experimental analysis it 
is shown that layer thickness and part orientation affect sur- 
face quality. Using these experimental results, random 
process analysis is carried out to determine the specific fault 
patterns. The quantification of these fault patterns leads to 
the identification of fault sources, providing a foundation for 


monitoring and control. The paper concludes with a sum- 
mary of fault mechanisms on SLS parts, implementation 
issues for improving part quality, and insights for applying 
the approach to other manufacturing processes. 

Keywords: Surface Quality, Part Quality, Manufacturing 
Surfaces, Fault Patterns, Fault Detection, Fault Diagnosis, 
Selective Laser Sintering 


Scheduling a Single Batch Processing Machine with 
Secondary Resource Constraints, Karl G. Kempf, Reha 
Uzsoy, Cheng-Shuo Wang, v17, nl, 1998, pp37-51 

This paper studies the problems of minimizing total com- 
pletion time (XC;) and makespan (Cmax) on a single batch 
processing machine with job families and secondary 
resource constraints. The motivation for this problem is the 
burn-in operation in the final testing stage of semiconductor 
manufacturing, where both oven capacity and the number of 
boards available may constrain scheduling decisions. 
Because both problems are NP-hard, integer programming 
formulations are developed for special cases and are then 
used to develop heuristics. Extensive computational experi- 
ments show that the heuristics are capable of consistently 
obtaining good solutions in modest CPU times. 

Keywords: Scheduling, Semiconductor Manufacturing, 
Batch Processing Machines, Heuristics 


A Neural Network Process Model for Abrasive Flow 
Machining Operations, Kimberly L. Petri, Richard E. 
Billo, Bopaya Bidanda, v17, nl, 1998, pp52-64 

This paper describes the development of a predictive 
process modeling system for the abrasive flow machining 
(AFM) process. This process is used for polishing and sur- 
face removal of workpieces with an internal flow path. The 
core of the process modeling system is a set of neural net- 
work models that predicts surface finish and dimensional 
change. These neural network models are then paired with a 
heuristic search algorithm to select sets of machine setup 
parameters for the AFM process. The heuristic search is 
specifically designed to avoid allowing the neural networks 
to extrapolate. The completed system was validated using 
several test pieces, and the results were very promising. The 
system is currently planned for implementation into the 
production process. The system has the potential to signifi- 
cantly reduce the development time for new applications of 
the process and can also be used to suggest alternative 
machine setup parameters when certain media types are 
unavailable. 

Keywords: Abrasive Flow Machining, Extrusion Honing, 
Neural Networks, Process Modeling, Process Control 
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Estimating Capacity Loadings from Workcenter Arrival 
and Departure Events, Manuel D. Rossetti, Gordon M. 
Clark, v17, nl, 1998, pp65-76 

Manufacturing firms rely on automatic data collection 
systems to replace labor-intensive data collection methods. 
Most systems concentrate on locating and counting parts 
without regard to transaction times; however, by capturing 
and processing event times, additional system characteris- 
tics can be inferred. Using product arrival and departure 
event transactions based on bar code technology, this 
research develops a methodology for estimating the amount 
of workload in a workcenter with a parallel server structure 
commonly found in practice. This paper presents an evalua- 
tion of the accuracy and precision of the resulting workload 
estimators under conditions of varying product mix. It was 
found that the relative proportion of products in the produc- 
tion mix can have a significant effect on estimator perfor- 
mance. For production mixes that change infrequently, the 
estimator was within 5% of the true workcenter load in 98% 
of the experiments. The estimator is simple and can be con- 
tinually updated as new data are collected. This research 
illustrates the value-added benefits to be gained in utilizing 
bar code timing information for developing estimates of 
workcenter load especially within computer automated shop 
floor control systems. 

Keywords: Computer-Integrated Manufacturing, Shop 
Floor Control, Automatic Identification, Capacity Planning, 
Simulation, Regression Analysis 


Volume 17/Number 2, 1998 
Manufacturing Cost Modeling in Printed Wiring Board 
Assembly, Sheng-Hsien Gary Teng, Soma S. Garimella, 
v17, n2, 1998, pp87-96 

This paper discusses cost modeling of electronics assem- 
bly operations. Station-by-station assembly cost equations 
are presented for the estimation of total assembly cost of a 
seven-station printed wiring board (PWB) assembly. The 
equations for the average production time of the acceptable 
assemblies at these stations are also demonstrated. The total 
manufacturing cost equation includes three main elements, 
which are inventory cost, assembly cost, and test and rework 
associated cost. A case study is done to present the applica- 
tion of the developed cost model. The cost model developed 
in this paper can be used by the design team to evaluate the 
associated manufacturing cost for design alternatives in con- 
current engineering processes. 

Keywords: Printed Wiring Board Assembly, Electronics 
Assembly, Cost Modeling, Surface-Mount Technology 


The Minimax Cylinder Estimation Problem, Sanjay 
Radhakrishnan, Jose A. Ventura, Sanjay E. Ramaswamy, 
v17, n2, 1998, pp97-106 

In this study, the optimal characterization of the minimax 
cylinder estimation problem is presented. The complexity of 
the optimal solution procedure is shown to be O(n‘), where 
n is the number of sampled boundary points. Hence, an iter- 
ative cyclic coordinate procedure is also developed to pro- 
vide near-optimal solutions. The cyclic coordinate algorithm 
has been tested and the results of several test problems are 
provided. 

Keywords: Dimensioning and Tolerancing, Cylindricity, 
Minimum Zone Error, Optimization Model 


A Simulation Study on Lot Release Control, Mask 
Scheduling, and Batch Scheduling in Semiconductor 
Wafer Fabrication Facilities, Yeong-Dae Kim, Dong-Ho 
Lee, Jung-Ug Kim, Hwan-Kyun Roh, v17, n2, 1998, pp107- 
117 

This paper focuses on production scheduling in semicon- 
ductor wafer fabrication. Included in this study are decision 
problems of lot release control (to determine the time and 
quantity of wafers to release into the wafer fab), mask 
scheduling (to determine the time to change masks in pho- 
tolithographic expose workstations), and batch scheduling 
(to determine the number of lots to be produced simultane- 
ously in a batch and the processing sequence of batches in 
front of batch processing workstations such as cleaning and 
oxidation workstations). Unlike previous research, in which 
these three problems are dealt with separately, the three 
problems are considered simultaneously using simulation, 
and new rules for the three problems are suggested in this 
study. Moreover, the setup time (mask change time) and the 
processing time were considered separately in the photolith- 
ographic expose workstations. Simulation results show that 
the new rules give better performance than existing rules 
with respect to throughput rate, flow time, and work-in- 
process inventory. 

Keywords: Loading and Scheduling, Production 

Control, Scheduling and Sequencing Techniques, Heuristic 
Methods, Simulation 


Object-Oriented Design of FMS Control Software 
Based on Object Modeling Technique Diagrams and Petri 
Nets, Kurapati Venkatesh, MengChu Zhou, v17, n2, 1998, 
pp118-136 

Control software is very important to realizing the full 
benefits of flexible manufacturing systems. This paper high- 
lights the difficulties in developing such software and 
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proposes an object-oriented design (OOD) method using 
object modeling technique (OMT) diagrams and Petri nets 
(PNs). OOD is used to design reusable and easily maintain- 
able software. OMT diagrams are used to represent explicit- 
ly different kinds of static relations, such as generalization, 
aggregation, and association, among the objects in an FMS. 
PNs are used to model the dynamic behavior of the objects 
and the entire FMS and to conduct performance analysis. 
The use of PNs also leads to a method to identify the data 
structures and operations of software objects. The proposed 
method is illustrated through an FMS example. Its capabili- 
ty to support reusability, extendibility, and modifiability of 
the resulting control software design is also demonstrated 
when the FMS specifications change. 

Keywords: Control Software, Flexible Manufacturing 
Systems, Object Modeling Technique Diagrams, Object- 
Oriented Design, Petri Nets 


Development of Dispatching Rules for Automated Guided 
Vehicle Systems, Hark Hwang, Sang Hwi Kim, v17, n2, 
1998, pp137-143 

This paper proposes a new automated guided vehicle 
(AGV) dispatching algorithm based on a bidding concept. 
The suggested algorithm utilizes the information of work in 
process in incoming and outgoing buffers of a machine cen- 
ter, and travel time of an AGV through mathematical func- 
tions that are called "bidding functions" in this paper. 
Because the bidding functions have parameters, a sensitivi- 
ty test is performed to find their appropriate values. The per- 
formance of the algorithm is compared with those of well- 
known existing rules in terms of system throughput through 
simulation on a hypothetical job shop type manufacturing 
system. 

Keywords: Automated Guided Vehicle System, 
Dispatching, Bidding Function, Simulation 


Predictive Process Planning for Laser Cutting, P. Sheng, 
L. Cai, v17, n2, 1998, pp144-158 

Industrial lasers exhibit high potential for material, geo- 
metric, process, and volume flexibility; however, in practice, 
laser processing is still limited to repetitive high-rate opera- 
tions due to the trial-and-error calibrations involved in 
obtaining an acceptable operating condition when changes 
in workpiece thickness, material, geometry, dimensional 
accuracy, and surface/bulk quality are imposed. As an alter- 
native to manual calibration, a predictive planning scheme is 
presented for straight and curved-path kerf geometry based 
on an analytical energy-balance solution, given constraints 
for material removal rate, taper angles, kerf width, and kerf 


centerline offset. Three-dimensional heat conduction, phase 
change, and reflected beam energy are considered for a 
piecewise planar cutting front. By using analytical models, 
real-time accurate estimates of the cutting front geometry 
can be developed with minimal computational burden. 
Sequential optimization and constraint relaxation schemes 
are presented for determining laser power, cutting velocity, 
and laser path compensation. Case studies of combined 
straight and curved-feature laser cutting of polymethyl- 
methacrylate (PMMA) and aluminum oxide (Al,03) are 
presented to show the effects of predictive planning on beam 
path and operating parameters. 

Keywords: Process Planning, Laser Cutting, Process 
Optimization, Laser Material Processing 


Volume 17/Number 3, 1998 
Machine Vision Based Inspection of Oil Seals, Bernard C. 
Jiang, S.J. Jiang, v17, n3, 1998, pp159-166 

In this research, the dimensions (inner and outer diame- 
ters) and surface defects of oil seals are measured or inspect- 
ed by a machine vision system. There are four steps of the 
measurement: (1) obtain the threshold value of an image, (2) 
use that value and a boundary-tracking method to ascertain 
the positions of boundary points, (3) use the Gaussian tech- 
nique to smooth the boundary points, and (4) use the mini- 
mum errors area method to calculate inner and outer diame- 
ters. Before inspecting for surface defects, the center posi- 
tion must be calculated. With that position determined, the 
gray levels of the circumferential pixels in the inspected 
regions can be obtained. To check the gray levels, an 
improved moving-range chart and an individual observation 
conirol chart are employed, thus completing the inspection. 

Keywords: Machine Vision, Inspection, Control Chart, 
Flaw Detection 


Machining Algebra for Mapping Volumes to Machining 
Operations for Developing Extensible Generative CAPP, 
Arvind Shirur, Jami J. Shah, Kartheek Hirode, v17, n3, 
1998, pp167-182 

This paper presents geometric models for representing 
machining operations. The characteristic shapes produced 
by machining operations are represented in a uniform 
(canonical) form. The canonical representation is an alge- 
braic expression that encodes the geometric shapes that can 
be produced by a process as a set of volumes resulting from 
two types of tool-workpiece interactions. Each interaction is 
characterized by a type of sweep operator. The directors of 
these sweep operations are derived from cutting and feed 
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motion directions. The profiles used in the sweeps are 
defined in terms of geometric entities and constraints based 
on tool geometry and tool-workpiece interaction. Most con- 
ventional machining processes can be represented using the 
proposed model (process-to-volume mapping). Inverse 
operators are also defined for mapping volumes to process- 
es; the inverse operators can be used in selecting potential 
machining processes for removing given volumes. Thus, 
representation of machining knowledge is process-based not 
feature-based, which overcomes the problem of dealing with 
new feature shapes that are not predefined in the process 
selector. The formulation allows users to add new processes 
to the system without any changes to the code. 

Keywords: CAPP, CAD, Generative Process Planning, 
Feature Mapping, Machining 


A Design-to-Manufacture Case Study: Automatic Design 
of Post-Fabrication Mechanisms for Tubular Components, 
Karim Abdel-Malek, Nicholas Maropis, v17, n3, 1998, 
pp183-195 

An automated design-to-manufacture system and_ its 
implementation are outlined. The system is described in the 
context of the design of a mechanism for post-fabrication of 
miniature metal tubular components. Post-fabrication oper- 
ations considered include dimpling, bending, slotting, lanc- 
ing, punching, corseting, and notching. The system has been 
demonstrated to reduce design-to-manufacturing cycle time 
by many orders of magnitude. The method outlined encom- 
passes the integration of rule-based expertise with theoreti- 
cal considerations underlying the manufacturing process. 
Using an artificial intelligence language, this module is then 
linked to a computer-aided design system to automatically 
generate detailed drawings of the mechanism. The system 
emphasizes the automatic design of the assembly and gen- 
eration of blueprints and NC code for appropriate mechani- 
cal parts. To determine whether a component can be made 
using current company technology, an advise-on-manufac- 
turability module was developed. Analytical considerations 
pertaining to springback effects in bending of thin-walled 
tubular components are addressed as a case study. This 
paper describes the methodology used in developing this 
system as well as the difficulties encountered during the 
development. 

Keywords: Rapid Prototyping, Design-to-Manufacturing, 
Metalworking, Machine Design, Metal Fabrication 


Automated Setup Planning for Lathe Machining, Samuel 
H. Huang, v17, n3, 1998, pp196-208 
The development of computer-aided design (CAD) and 
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computer-aided manufacturing (CAM) has advanced to the 
stage where NC (numerically controlled) codes can be auto- 
matically generated for components created using a CAD 
model; however, there still remains a gap between the 
CAD/CAM environment and the physical machining 
processes. A critical aspect of this gap is setup planning, 
which requires extensive experience and is typically per- 
formed manually. To improve the performance of 
CAD/CAM systems, the task of setup planning needs to be 
automated. This paper presents an automatic approach to 
setup planning for components machined on a lathe. The 
problem of setup planning is formulated as a mathematical 
problem. Issues taken into consideration include geometry 
analysis, precedence constraint analysis, kinematic analysis, 
force analysis, and tolerance analysis. An algorithm is then 
presented to solve the setup planning problem. An example 
is also given to show the effectiveness of the algorithm. The 
mathematical formulation of the setup planning problem is 
theoretically sound, and the algorithm can deal with a vari- 
ety of turned components with promising results. 

Keywords: Setup Planning, Positioning, Workholding, 
Mathematical Model, Algorithm 


Criteria for the Design of Manipulator Arms for a High 
Stiffness-to-Weight Ratio, Karim Abdel-Malek, Burton 
Paul, v17, n3, 1998, pp209-220 

Design aspects of a six degree-of-freedom high-accuracy 
manipulator are presented. The manipulator arm (called the 
UTI-arm) comprises four revolute and two prismatic joints. 
The mechanical design of the manipulator is aimed at 
obtaining high accuracy and a high stiffness-to-weight ratio 
of the links. Prestressing of mechanical elements is per- 
formed to transform strength to stiffness. Design of links 
under tension load is carried out to enhance bending stiff- 
ness. In the past, researchers have reported inefficiency of 
prismatic joints due to their high compliance. Compared to 
a uniform thin-walled tube, prismatic joints used in this 
design provide an isotropic, higher bending stiffness with a 
relatively low loss in torsional stiffness. Experiments were 
conducted to verify the theory presented for calculating tor- 
sional stiffness of such joints. A finite element model was 
also used to validate the model. The mechanical design of 
the arm is presented in detail in view of the proposed pris- 
matic joint cross section and the prestressing effects. 

Keywords: Manipulator Design, Structural Stiffness, 
Robot Design, Robotics 


Trends and Perspectives: Review of QFD and Related 
Deployment Techniques, Biren Prasad, v17,n3, 1998, pp22 1-234 
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The paper reviews some historical developments in the 
quality function deployment (QFD) and extended house of 
quality (EHOQ) concepts that are popular for conveniently 
organizing product, process, and production planning infor- 
mation and for processing customer requirements. Since the 
inception of QFD in Japan in the early 1970s, it has met with 
varying degrees of success. This paper first reviews the lit- 
erature and describes the EHOQ, which is a mature arrange- 
ment of QFD. Other related deployment techniques are 
examined, and a new concept called concurrent function 
deployment (CFD) is described. CFD is based on parallel 
deployment of several lifecycle "value plans" in addition to 
the "quality plan" used in QFD. CFD thus gives rise to inte- 
grated templates, called house of values (HOV), which are 
compared to EHOQ templates. The differences and similar- 
ities between QFD and CFD are discussed. 

Keywords: Quality Function Deployment (QFD), House 
of Quality, Process Planning, Production Planning, 
Deployment Techniques, Concurrent Function Deployment 
(CFD) 


Volume 17/Number 4, 1998 
Developing AGVS Petri-Net Control Models from 
Flowpath Nets, Suhua Hsieh, Ming-Yuan Kang, v17, n4, 
1998, pp237-250 

The paper presents a control-based Petri net (PN) model- 
ing method that translates a high-level automated guided 
vehicle system (AGVS) flowpath net model into a low-level 
on/off control model systematically. The relation between a 
high-level AGVS flowpath net model and the equivalent 
low-level control net model is uniquely defined by introduc- 
ing certain I/O control functions and station control macros 
into the net model. To ensure the uniqueness of the transla- 
tion, the AGVS flowpath layout is first decomposed into 
constituent basic PN flowpath modules. By employing a 
modular concept, the wiring layout of each basic flowpath 
module is established. Proper I/O control functions and sta- 
tion control macros are introduced and incorporated into 
basic flowpath net modules to generate basic control net 
modules. The union of constituent basic control net modules 
systematically leads to a complete AGVS control PN model. 
A laboratory AGVS is used to verify the effectiveness of the 
proposed modeling method. The results indicate that the 
proposed method is capable of generating a control model 
directly from a given flowpath layout. Many by-products are 
generated by the method: wiring layout, minimum size and 
specification of the controller, scanning time of the control 
program, and so on. These features allow a designer to 


quickly conduct cost estimation and performance evaluation 
on any given flowpath layout. 

Keywords: AGVS, Petri Nets, Flowpath Model, Control 
Model, Wiring Layout 


A Classification Algorithm and Optimal Feature Selection 
Methodology for Automated Solder Joint Defect 
Inspection, Olagunju Oyeleye, E. Amine Lehtihet, v17, n4, 
1998, pp251-262 

A classification algorithm and optimal feature selection 
methodology are developed for implementation on an auto- 
mated solder defect inspection system. Computer-generated 
three-dimensional geometric models of solder joint defects 
are used to train the system and simulate defect classifica- 
tion. System performance is assessed through simulation 
and is shown to be successful at classification of dominant 
solder defects, including simultaneously occurring defects 
and overlapping defect classes. 

Keywords: Surface Mount Technology, Solder Joint 
Inspection, Solder Joint Classification, Inspection 
Simulation 


Adaptive Control of WEDM Process Using the Fuzzy 
Control Strategy, M.T. Yan, Y.S. Liao, v17, n4, 1998, pp263-274 

The proportion of abnormal sparks (abnormal ratio) and 
the sparking frequency are employed to monitor and evalu- 
ate the gap condition of the wire electrical discharge 
machining (WEDM) process on-line. The relationships are 
investigated between these two sensing parameters and wire 
breaking phenomenon, metal removal rate (MRR), and sur- 
face roughness of the machined part under various machin- 
ing conditions. Based on the results, an adaptive control 
optimization (ACO) system is developed. Fuzzy rules based 
on operator experience and expert knowledge are construct- 
ed, and a multivariable and three-region fuzzy controller is 
designed and implemented. By regulating the servo feed and 
the pulse off-time in real time, the abnormal ratio is con- 
trolled at a predetermined value for optimum and stable 
machining, while at the same time the sparking frequency is 
kept under a critical value for wire rupture prevention. 
Experimental results demonstrate that the developed control 
system results in very satisfactory performance. 

Keywords: WEDM, Wire Breaking, Adaptive Control, 
Fuzzy Controller 


COMPASS: Computer Oriented Materials, Processes, and 
Apparatus Selection System, Kevin Chan, Calvin King (for- 
merly A.R. Thangaraj), Paul Wright, v17, n4, 1998, pp275-286 

Today's competitive manufacturing environment requires 
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a shortened product development time. Although great 
emphasis has been placed on concurrent engineering, it is 
still a challenge for engineers to bridge the gap between 
design and manufacturing. This paper proposes a new 
approach to an emerging concept, Meta Planning, which 
brings manufacturing issues upstream by generating timely 
and appropriate feedback to design engineers. While a prod- 
uct or feature is being designed, all feasible downstream 
manufacturing processes can be compared. A meta planner 
can be integrated into existing CAD/CAPP/CAM systems to 
automate high-level process planning such that heteroge- 
neous processes can be organized into a coherent plan. 
COMPASS (Computer Oriented Materials, Processes, and 
Apparatus Selection System), developed as a meta planner, 
has the basic framework to provide essential information 
regarding production cost, cycle time, and product quality 
for all of the candidate processes. It is a tool that helps 
design engineers identify potential manufacturing problems 
in the earlier stages of product development. Three different 
hole-making process models are implemented in COM- 
PASS to illustrate the mechanism that analyzes and com- 
pares different manufacturing processes. Close interaction 
between design parameters and manufacturing performance 
for selected processes is demonstrated through a detailed 
case study involving a single feature. 

Keywords: Process Selection, Manufacturing Planning, 
CAPP, Concurrent Engineering 


Development of a Reconfigurable Tool for Forming 
Aircraft Body Panels, Daniel F. Walczyk, Jayant 
Lakshmikanthan, Daniel R. Kirk, v17, n4, 1998, pp287-296 

To significantly cut the time and cost of tooling develop- 
ment, a reconfigurable discrete die (that is, matrix of indi- 
vidually actuated pins) is being developed for aircraft fuse- 
lage parts made by forming sheet metal or molding of com- 
posite materials. Each pin in the die is a simple hydraulic 
actuator outfitted with an in-line N/C solenoid valve to con- 
trol its vertical position. Pin positions can either be set in a 
closed or open-loop fashion. Once the pins are "set," then 
the entire matrix is clamped into a rigid tool. A single pin 
was constructed to resolve several design issues, including 
the removal of trapped air in the hydraulic circuit, preven- 
tion of hydraulic leakage, motion control, and quantifying 
the dynamic frictional forces. Because the performance of 
the single pin was deemed acceptable, a 4 x 4 test die of sim- 
ilar design has been constructed to establish the frictional 
interactions between adjacent pins, the workability of the 
pin matrix clamping scheme, and the feasibility of closed 
and open-loop control. 


Keywords: Discrete Die, Reconfigurable Tooling, Rapid 
Tooling, Sheet Metal Forming, Composites Molding 


Trends and Perspectives: A Survey of Factory Control 
Algorithms That Can Be Implemented in a Multi-Agent 
Heterarchy: Dispatching, Scheduling, and Pull, Albert D. 
Baker, v17, n4, 1998, pp297-320 

This paper describes various multi-agent architectures, 
including the heterarchical architecture. It reviews the 
claimed advantages for multi-agent heterarchies and 
describes the types of factories that could use this architec- 
ture. It surveys the three common types of factory control 
algorithms: dispatching algorithms, scheduling algorithms, 
and pull algorithms. It then asks the question: which of these 
algorithms can be implemented in a multi-agent heterarchy? 
This paper describes how all common factory control algo- 
rithms used in industry can be implemented in an multi- 
agent heterarchy. It discusses how many of the algorithms 
that are popular in current research can be implemented in a 
multi-agent heterarchy, while others will require further 
research. 

Keywords: Systems and Architectures, Heterarchy, 
Scheduling and Control, ERP, Discrete Optimization, 
Heuristics, Distributed Artificial Intelligence, Agent 
Technology, Multi-Agent Systems 


Volume 17/Number 5, 1998 
Vacuum Forming of Compound Curved Surfaces with a 
Variable Geometry Mold, H.S. Kleespies Ill, R.H. 
Crawford, v17, n5, 1998, pp325-337 

Most rapid prototyping technologies focus on small 


_ three-dimensional parts and are generally not applicable to 
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fabrication of large, thin, curved surfaces. This initial study 
demonstrates a method for producing prototypes of com- 
pound curved surfaces with a variable configuration vacuum 
forming mold composed of a number of discrete pins and a 
rubber interpolation sheet. A multi-parameter design study, 
using theoretical, numerical, and experimental results, 
explored the feasibility of building prototype surface parts 
with a variable molding process. The analyses provide fun- 
damental design relationships for a variable geometry ther- 
moforming mold as a function of the surface quality and the 
minimum achievable radii of compound curvature. 
Prototype parts of ABS and styrene thermoplastics were 
vacuum formed with the variable geometry mold. It was 
demonstrated that a variable configuration mold can be 
automated so that shapes are assumed quickly and directly 
from computer surface models. Rapid prototyping of curved 
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surfaces with a variable geometry vacuum forming mold is 
shown to be a feasible process, but with limitations of sur- 
face smoothness and achievable curvatures. 

Keywords: Rapid Prototyping, Molding, Vacuum 
Forming, Process Modeling 


Automated Process Planning for Sheet Metal Bending 
Operations, S.K. Gupta, D.A. Bourne, K.H. Kim, S.S. 
Krishnan, v17, n5, 1998, pp338-360 

This paper describes a generative process planning sys- 
tem for robotic sheet metal bending press brakes. This 
process planning system employs a distributed planning 
architecture. Currently, the system consists of a central oper- 
ation planner and three specialized domain-specific plan- 
ners: tooling, grasping, and moving. The central operation 
planner proposes various alternative partial sequences, and 
each specialized planner evaluates these sequences based on 
its objective function. The central operation planner uses 
state-space search techniques to optimize the operation 
sequence. Once a CAD design is given for a new part, the 
system automatically determines: the operation sequence, 
the tools and robot grippers needed, the tool layout, the 
grasp positions, the gage, and the robot motion plans for 
making the part. The distributed architecture allows the 
development of an open-architecture environment for doing 
generative process planning and encapsulating the special- 
ized knowledge in specialized planners. 

Keywords: Process Planning, Sheet Metal Bending, 
Automated Manufacturing, State-Space Search, Distributed 
Systems 


Test Protocol for Comparing Two-Dimensional Bar Code 
Hand-Held Reader Technologies, Martin Adickes, Richard 
E. Billo, v17, n5, 1998, pp361-370 

Current advances in reader technology offer users of two- 
dimensional bar codes many choices in selecting a hand- 
held reader for their particular application. Specifications 
exist that describe required functionality for various scan- 
ning technologies, but litthke work has been done in the pub- 
lished literature with respect to assessing the relative perfor- 
mances of these technologies when actually incorporated 
into a hand-held unit. In this paper, a suite of standard tests 
is presented to measure the decode time of hand-held read- 
ers. These tests were applied to a PDF417 two-dimensional 
bar code symbol and used to compare the performance of 
five newly developed hand-held readers over four different 
reader technologies. The technologies included laser scan- 
ning, linear CCD, area CCD, and CMOS technology. The 
tests focused on the following factors that typically affect 


decode time: lighting conditions, reading distance, orienta- 
tion angles of the reader, and use of the readers in a typical 
freehand application. Results show the tests to be a valid 
means for comparing performance of differing hand-held 
reader technologies typically used for two-dimensional 
symbologies. 

Keywords: Bar Codes, Two-Dimensional Bar Codes, 
PDF417, Bar Code Readers, Automated Data Collection, 
Performance Standards 


Optimal Cutter Selection and Machining Plane 
Determination for Process Planning and NC Machining 
of Complex Surfaces, Yen-Hung Chen, Yuan-Shin Lee, 
Shu-Cherng Fang, v17, n5, 1998, pp371-388 

This paper deals with the optimal cutter selection and 
machining plane determination problems for NC machining 
and process planning. Two optimization methods, an integer 
programming (IP) method and a dynamic programming 
(DP) method, are presented. While the IP method provides 
an upper bound for such a problem, the DP method provides 
an optimal solution at the cost of longer computational time. 
Both methods can be used to automate the traditional, expe- 
rience-based cutter selection tasks and to reduce the total 
machining time in NC machining operations. Numerical 
examples are included to illustrate both methods. 

Keywords: Cutter Selection, Process Planning, 
Computer-Aided Manufacturing, NC Machining, Dynamic 
Programming, Integer Programming 


Technical Note: A Progress Report on the Manufacturing 
Analysis Service, an Internet-Based Reference Tool, 
Simon M. Brown, Paul K. Wright, v17, n5, 1998, pp389-398 

The Manufacturing Analysis Service (MAS) is an 
Internet-based engineering reference tool. Based on various 
input parameters provided by the remote designer, the MAS 
determines which manufacturing processes are most rele- 
vant to the inputted part. The goal is to provide the designer 
with knowledge of the future production requirements of the 
part. The service provides advice that, first, indicates which 
manufacturing process is the most suited to the emerging 
design and, second, how the design could best be modified 
to satisfy the constraints of that particular process. The MAS 
can also be used as a "library" of manufacturing techniques 
since it contains detailed web sites for 13 manufacturing 
processes. 


Keywords: Manufacturing Process Selection, World Wide 
Web, Java, Internet 
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Volume 17/Number 6, 1998 
Organizing Principles for the Design of Classification and 
Coding Software, Richard E. Billo, v17, n6, 1998, pp405-417 

This paper describes several organizing principles useful 
in designing classification and coding (C&C) software in a 
relational database management system (DBMS) environ- 
ment. Specifically, these software design principles include 
the usage of Operational Constructors, Meta Models, 
Dynamic Binding, and Associative Naming to aid the design 
of full-purpose classification and coding software that can 
take as input a classification model of part families. These 
principles aid the software development effort in the follow- 
ing ways. Operational Constructors are universal program- 
ming concepts that allow the programmer to take advantage 
of the graphical user interface (GUI) features of the DBMS, 
such as list boxes, scroll boxes, subforms, and the like. Meta 
models represent the structure of the classification model. 
By implementing any classification model as a meta model, 
it can easily be instantiated into the software without the 
need for custom development. Dynamic Binding provides a 
general mechanism to query the database for part informa- 
tion by dynamically stitching user selections to a general 
structured query language (SQL) query. Finally, Associative 
Naming allows the user to retrieve data in a general manner 
through an innovative table-naming scheme and traversal 
process. A case study is presented showing application of 
these principles in support of a C&C system for a purchas- 
ing application used for procurement of raw materials, elec- 
tronic components, and consumable supplies. 

Keywords: Classification and Coding, Group Technology, 
Software Engineering, Object-Oriented Modeling 


An Analytical Approach for Using Simulation in Real- 
Time Decision Making in FMSs, N.S. Merchawi, H.A. 
ElMaraghy, v17, n6, 1998, pp418-435 

This paper presents an analytical approach to determine 
the suitability of and adapt discrete-event simulation for 
real- time decision making in flexible manufacturing sys- 
tems (FMSs). First, a formula is developed to predict the 
simulation CPU run time for a given manufacturing system, 
a planning horizon, and a computer system. It is shown that 
there are only three main factors that affect simulation run 
time: the planning horizon, the overall system average inter- 
arrival time, and the average number of workstations per 
part routing. In light of this, an approach to reduce simula- 
tion run time is presented. It is based on aggregating work- 
stations to reduce the average number of workstations per 
part routing. The validity of the approach is justified by 
comparing the performance measures of example systems 
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with and without aggregation. A theoretical approximation 
of the error incurred as a result of aggregations is derived. 
The results show that time savings of up to 400% can be 
achieved at the expense of only a few percentage points loss 
in accuracy of the average flowtime performance measure. 
The developed concepts have been integrated in an algo- 
rithm to serve as a front end for discrete-event simulation to 
adapt simulation models to real-time decision-making 
requirements. The application of this algorithm is illustrated 
with an example. 

Keywords: Flexible Manufacturing Systems, Discrete- 
Event Simulation, Real-Time Decision Support, CPU Time, 
Aggregation Algorithms 


Design and Analysis of Reconfigurable Discrete Dies for 
Sheet Metal Forming, Daniel F. Walczyk, David E. Hardt, 
v17, n6, 1998, pp436-454 

Discrete dies have been investigated for sheet metal 
forming since the early part of the 20th century. The recon- 
figurable nature of these dies lends itself well to flexible 
manufacturing systems; unfortunately, the state of knowl- 
edge on how to design and analyze discrete dies consisting 
of close-packed pins is very limited, thereby hindering 
industry's acceptance of this type of tooling. This paper 
addresses the design and analysis issues involved with die 
pin details, with methods for turning the pin matrix into a 
rigid tool, and with the pin containment frame. A general- 
ized procedure for designing a discrete dies is developed and 
then applied to the design and fabrication of a pair of high- 
resolution dies. These dies are configured and used to stamp 
a benchmark part out of steel sheet. 

Keywords: Discrete Die, Rapid Tooling, Sheet Metal 
Forming, Die Design 


Classification and Methodologies for Orientation and 
Stacking of Parts Based on Internal Features, Anil 
Mankame, Philip Datseris, Musa Jouaneh, v17, n6, 1998, 
pp455-475 

Methods for orientation and stacking of parts have been 
mostly based on the parts' external features. There are a 
number of parts that need to be oriented and stacked based 
on internal features, either because internal features are of 
primary importance or because of a lack of appropriate 
external features. Issues concerning the orientation and 
stacking of parts based on their internal features are investi- 
gated, and two-dimensional (flat) parts are classified into 
groups based on both internal and external features. 
Fundamental methodologies are developed for orienting and 
stacking of parts based on internal features, and experimental 
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verification is performed for many cases. Results indicate 
that parts can be oriented efficiently and at high speeds. The 
key variables that play an important role in the process are 
identified and investigated further. In addition, it can be con- 
cluded from these experiments that in many cases, the wide- 
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